Algorithmic properties of inverse monoids with hyperbolic and tree-like Schützenberger graphs
نویسندگان
چکیده
We prove that the class of finitely presented inverse monoids whose Schützenberger graphs are quasi-isometric to trees has a uniformly solvable word problem, furthermore, languages their automata context-free. On other hand, we show there is monoid with hyperbolic and an unsolvable problem.
منابع مشابه
Regularity of monoids under Schützenberger products
In this paper we give a partial answer to the problem which is about the regularity of Schützenberger products in semigroups asked by Gallagher in his thesis [3, Problem 6.1.6] and, also, we investigate the regularity for the new version of the Schützenberger product which was defined in [1].
متن کاملAlgorithmic Problems on Inverse Monoids over Virtually Free Groups
Let G be a finitely generated virtually-free group. We consider the Birget-Rhodes expansion of G, which yields an inverse monoid and which is denoted by IM(G) in the following. We show that for a finite idempotent presentation P , the word problem of a quotient monoid IM(G)/P can be solved in linear time on a RAM. The uniform word problem, where G and the presentation P are also part of the inp...
متن کاملAlgorithmic Properties of Relatively Hyperbolic Groups
The following discourse is inspired by the works on hyperbolic groups of Epstein, and Neumann/Reeves. In [E], it is shown that geometrically finite hyperbolic groups are biautomatic. In [NR1], it is shown that virtually central extensions of word hyperbolic groups are biautomatic. We prove the following generalisation: Theorem 1. Let H be a geometrically finite hyperbolic group. Let σ ∈ H(H) an...
متن کاملsome properties of fuzzy hilbert spaces and norm of operators
in this thesis, at first we investigate the bounded inverse theorem on fuzzy normed linear spaces and study the set of all compact operators on these spaces. then we introduce the notions of fuzzy boundedness and investigate a new norm operators and the relationship between continuity and boundedness. and, we show that the space of all fuzzy bounded operators is complete. finally, we define...
15 صفحه اولRelatively hyperbolic groups: Intrinsic geometry, algebraic properties, and algorithmic problems
Open questions 100 1 Appendix. Equivalent definitions of relative hyperbolicity 103 Bibliography 108 2 Chapter 1 Introduction 1.1 Preliminary remarks Originally, the notion of a relatively hyperbolic group was proposed by Gromov [45] in order to generalize various examples of algebraic and geometric nature such as fundamental groups of finite–volume non–compact Riemannian mani-folds of pinched ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 2022
ISSN: ['1090-266X', '0021-8693']
DOI: https://doi.org/10.1016/j.jalgebra.2022.07.029